computational complexity theory meaning in Chinese

计算复杂度理论
计算复杂性理论
空间复杂度
时间复杂度
算性理

The quantum gate array is the natural quantum generalization of acyclic combinational logic " circuit " studied in conventional computational complexity theory . in 1995 , barenco showed that almost any two - bit gate is universal , so building a feasible two - bit logic gate is the first step to engineer a quantum computer . in principle , the quantum bit can be carried by any two states system
在众多的量子计算机模型中目前讨论最广泛的是量子计算机门组网络模型，量子计算机门组网络模型是经典计算机门组网络结构的量子推广，它是根基于barenco等人所证明的“一个两比特受控操作和对单比特进行任意操作的门可以构成一个‘通用量子逻辑门组’ ”之上的。